Extension of the Fourier-Budan theorem to one-variable signomials

نویسنده

  • Charles N. Delzell
چکیده

Let f(x) = a0x r0 + a1x r1 + · · · + akx rk , where each ai ∈ R, each rk ∈ N := {0, 1, . . . }, and r0 < r1 · · · < rk. Suppose u < v. Let z(f, u, v) = the number of roots of f in (u, v], counted with multiplicity. For any w ∈ R and n ∈ N, let s(f, w, n) = the number of sign-changes in the sequence f(w), f ′(w), f ′′(w), . . . , f (w) (skipping over zeros). Then the Fourier-Budan Theorem says that z(f, u, v) ≤ s(f, u, rk) − s(f, v, rk) and z(f, u, v) ≡ s(f, u, rk) − s(f, v, rk) (mod 2). In this paper we weaken the hypothesis of this theorem by allowing the exponents of f to be arbitrary real numbers; but we must then restrict u and v to be positive, to avoid non-real values of f(x). Our conclusion is then that there exists an N ∈ N such that for all n ≥ N , z(f, u, v) ≤ s(f, u, n) − s(f, v, n) and z(f, u, v) ≡ s(f, u, n) − s(f, v, n) (mod 2).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Budan tables of real univariate polynomials

The Budan table of f collects the signs of the iterated derivatives of f . We revisit the classical Budan-Fourier theorem for a univariate real polynomial f and establish a new connectivity property of its Budan table. We use this property to characterize the virtual roots of f (introduced by Gonzalez-Vega, Lombardi, Mahé in 1998); they are continuous functions of the coefficients of f . We als...

متن کامل

Extension of Pólya’s theorem to signomials with rational exponents

Pólya proved that if a real, homogeneous polynomial is positive on the nonnegative orthant (except at the origin), then it is the quotient of two homogeneous polynomials with no negative coefficients. We generalize this from polynomials to signomials with arbitrary rational exponents; we also show that Pólya’s theorem does not generalize to arbitrary signomials (i.e., with irrational (real) exp...

متن کامل

Generalized Budan-Fourier theorem and virtual roots

The notion of virtual root was introduced in [5] in the case of polynomials. The virtual roots provide d continuous “root fonctions” on the space all real polynomials of a given degree d, with an interlacing property linking virtual roots of P and virtual roots of P ′. From a computational point of view, there is no need to know the coefficients with infinite precision in order to compute the v...

متن کامل

Improved Budan-Fourier Count for Root Finding

Given a degree n univariate polynomial f(x), the Budan-Fourier function Vf (x) counts the sign changes in the sequence of derivatives of f evaluated at x. The values at which this function jumps are called the virtual roots of f , these include the real roots of f and any multiple root of its derivatives. This concept was introduced (by an equivalent property) by Gonzales-Vega, Lombardi, Mahé i...

متن کامل

The Budan-fourier Theorem and Hermite-birkhoff Spline Interpolation

We extend the classical Budan-Fourier theorem to Hermite-Birkhoff splines, that is splines whose knots are determined by a finite incidence matrix. This is then applied to problems of interpolation by Hermite-Birkhoff splines, where the nodes of interpolation are also determined by a finite incidence matrix. For specified knots and nodes in a finite interval, conditions are examined under which...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004